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METHOD AND SYSTEM FOR CONFIGURING AN AIR INTERFACE IN A MODEM 

FIELD OF THE INVENTION 

The present invention relates to a method and system for data transmission and 
reception in a modem. In particular, the present invention relates to a method and system for 
configuring an air interface for data transmission and reception in a modem according to multiple 
standards. 



BACKGROUND OF THE INVENTION 

Generally, modems have been designed to work with one of many existing 
standards. For example, while there are many air interface, or radio link, standards, most current 
modems are designed to operate with only one of them. Even within a particular standard, uplink 
and downlink formats are very different, and require separately designed air interface processors. 
Clearly, this results in increased costs for both design and hardware when a new standard is 
«1 5 implemented, and precludes using a modem designed to work with one standard from being 
reconfigured to work with a different standard. 

An alternative approach to a hardware implementation is a software 
implementation in which the air interface and related modules are completely programmable. 
This is similar to the concept of a software radio. However, a serious disadvantage of the software 
20 approach is the slower throughput of the air interface since software solutions typically have 
much more overhead than hardwired solutions and run much slower. For example, it would not 
be unreasonable to expect a software implementation to run an order of magnitude slower 
compared to a hardware implementation. 

It is therefore desirable to provide an air interface processor that can be configured 
25 for more than one standard, or data format while avoiding the undesirable constraints of a purely 
software implementation. 
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SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a method and system that 
obviates or mitigates at least one disadvantage of the prior art. It is a particular object of the 
present invention to provide a method and system for configuring an air interface in a modem for 
5 multiple data and transmission standards and formats. 

According to the invention, an air interface processor for a modem includes a 
programmable event handler, a programmable microsequencer and configurable data processing 
units such as a frame formatter. By data processing we refer generally to the processing of data 
including its examination, modification and manipulation. Data processing includes: the insertion 
[lp of additional data bits to data and packaging the data in a specific format, for example, as 
performed in a typical frame formatter; discarding data bits and sorting data for queuing, for 
example, as performed in a frame deformatter; and other data related operations such as those 
performed in an FEC encoder or FEC decoder. 

Accordingly, the modem and the air interface processor are programmable since 
j*5 the event handler and the microsequencer are programmable. They are also configurable since 
the data processing units (as well as the microsequencer and event handler as discussed below) 
are configurable. The modem and the air interface processor are also configurable in the sense 
that they can be configured to accommodate a standard or format by selecting which programs 
the event handler and microsequencer are to execute and loading the selected program into these 
20 devices along with any required setup operations. 

In a first aspect, the present invention provides an air interface processor for a 
modem, comprising an event scheduling unit for scheduling the processing, by at least one data 
processing unit in the modem, of data to be transmitted by the modem; and a control unit for 
receiving instructions from the event scheduling unit and determining commands to send to the 
25 at least one data processing unit. 

According to another aspect of the present invention, there is provided a method 
of processing data in a modem, comprising scheduling the processing of data for transmission by 
the modem; transmitting the schedule to a microsequencer; and sending commands to a frame 
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formatter to build a frame of data in accordance with a program of the microsequencer. 

According to a further aspect of the present invention, in a modem having 
configurable means for converting data into formatted data packages and programmable control 
means for controlling the configurable data conversion means, a method of controlling the 
conversion of data comprises configuring the configurable data conversion means in accordance 
with at least one communication standard; selecting one of the at least one communication 
standards; and programming the programmable control means in accordance with the selected 
communication standard to control the configurable data conversion means. 

According to a still further aspect of the present invention, there is provided an air 
Bp interface processor for a modem, comprising an event scheduling unit for scheduling the 
processing, by at least one data processing unit in the modem, of data received by the modem; 
and a control unit for receiving instructions from the event scheduling unit and detenrdning 
commands to send to the at least one data processing unit. 

According to a still further aspect of the present invention, there is provided 
method of processing data in a modem, comprising scheduling the processing of data reception 
% by the modem; transmitting the schedule to a microsequencer; and sending commands to a frame 
C) deformatter to extract data from a frame of data in accordance with a program of the 

sos. 

U 

j,.t microsequencer. 

According to a still further aspect of the present invention, in a modem having 
20 configurable means for extraction of data from formatted data packages and programmable 
control means for controlling the configurable data extraction means, a method of controlling the 
extraction of data comprises configuring the configurable data extraction means in accordance 
with at least one communication standard; selecting one of the at least one communication 
standards; and prograrroming the programmable control means in accordance with the selected 
25 communication standard to control the configurable data extraction means 

The present inventions, therefore has the advantage of allowing a modem to be 
programmable to accommodate different standards while operating significantly faster than a 
corresponding software implementation. 
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According to a still further aspect of the present invention, there is provided a 
method of programming a microsequencer to perform a multi-way branching instruction based 
on m sets of n conditions, the method comprising: establishing m lookup tables, each table having 
entries indexed by the n conditions of one of the m sets of n conditions, and each entry of each 
table having a lookup value; defining m functions, each function based on one of the insets of 
n conditions; and determining, based on the m functions, the next program instruction to execute. 

Advantageously, the multi-way branching instruction can be implemented in 
hardware to process the instruction much faster than a corresponding software implementation 
such as consecutive IF-THEN statements. 



3 BRIEF DESCRIPTION OF THE DRAWINGS 

^ Additional details of present invention will now be described, by way of example 

if] only, with reference to the attached Figures, wherein: 

Figure 1 is a block diagram of a modem incorporating an air interface processor 
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*h$ according to the present invention; 

Figure 2 is a block diagram of an air interface processor according to the present 
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invention; 



Figure 3 is a chart of event handler instruction sets according to the present 



invention; 

20 Figure 4 is a chart of register access instructions according to the present 



invention; 
invention; 
25 invention; 



Figure 5 is a chart of data scheduling instructions according to the present 
Figure 6 is a chart of burst descriptor instructions according to the present 



Figure 7 is a chart of a modulator burst information field format according to the 
present invention; 

Figure 8 is a chart of a demodulator burst information field format according to 



03/20/2001 11:47 FAX 613 787 3558 



BORDEN LADNER 



©016 



-5- 



the present invention; 

Figure 9 is a chart of a processor wait instruction according to the present 

invention; 

Figure 10 is a chart of a microsequencer instruction set according to the present 

5 invention; 

Figure 11 is a chart of a microsequencer memory format according to the present 

invention; 

Figure 12 is a block diagram of a configuration of condition codes and forks 

according to the present invention; 
m Figure 13 is an example of fork values according to the present invention; 

I Figure 14 is an example of three events to be transmitted by a device of the 

f* present invention; 

[fi Figure 15 illustrates the events of Figure 17 as stored in an event handler of the 

m 

ffi present invention; 

l i5 Figure 16 illustrates programs or sequences of instructions within a 

W microsequencer of the present invention; 

p j Figure 1 7 is a terminal modulator block diagram in accordance with the present 

y k invention; 

Figure 18 is a block diagram illustrating the components of the forward error 

20 correction unit of Figure 20; 

Figure 19 illustrates different headers stored in the frame formatter in accordance 

with the present invention; 

Figure 20 illustrates different characteristic polynomials accommodated by the 

Reed-Solomon encoder in accordance with the present invention; 
25 Figure 21 illustrates a formatted frame structure in accordance with the present 

invention; 

Figure 22 is a terminal demodulator block diagram in accordance with the present 

invention; and 
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Figure 23 is a block diagram illustrating the components of the forward error 
correction decoder of Figure 22. 

DETAILED DESCRIPTION OF THE INVENTION 

An embodiment of the present invention will now be described. Figure 1 shows 
a modem 30 incorporating an air interface processor (AIP) 32 having a modulator air interface 
processor 40 and a demodulator air interface processor 140 which are associated with the 
modulator 36 and demodulator 38, respectively. Both the modulator 36 and the demodulator 38 
have special-purpose processors that are designed with the intention of allowing the modem 30 
to meet any air interface standard. However, it is impossible to predict whether all formcoming 
LMDS and SatCom systems can be handled. For any systems which cannot be handled directly, 
there will be a provision to bypass internal FEC (forward error correction) generation/correction 

and process a raw bit stream. 

The air interface processor 32, is shown schematically in Figure 2, and is divided 
into the modulator air interface processor 40 and the demodulator air interface processor 140. 
| Each processor 40, 140 includes an event scheduling unit known as an event handler 44 and 
control means, for example, a control unit known as a microsequencer 46, 146. In Figure 2, 
different micro sequencers 46 and 146 are illustrated for the modulator air interface processor 40 
and the demodulator air interface processor 140, respectively. Different microsequencers 46, 146 
20 are preferred in the embodiment of Figure 2 in order to accommodate different instruction sets 
associated with data transmission and receipt. However, it is fully contemplated that the same 
microsequencer can be used for both sides. For convenience, we will refer to the microsequencer 

46 unless a distinction is needed. 

The event handler 44 provides an abstraction of the burst frequency time plan; the 
25 microsequencer 46 controls how data is processed by the modulator/demodulator circuitry 
including means for the conversion of data into formatted data packages, such as frame formatter 
50 and means for extracting data from formatted data packages, such as frame deformatter 150. 
According to the present example, the frame formatter 50 and the frame deformatter 150 are 
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configurable, for example, to accommodate existing commumcation standards. Thus, for 
example, a frame formatter 50 can be instructed to format data in accordance with any one of a 
number of different standards. The algorithm used by the frame formatter 50 is predetermined, 
however, parameters used by the frame formatter, for example by way of register values, can be 
manipulated to configure the frame formatter to accommodate different standards and formats. 

In the present embodiment, both the microsequencer 46 and the event handler 44 
are hardware units programmable to accommodate different transmission standards and formats. 
Both the microsequencer 46 and the event handler 44 are also configurable, for example, by 
setting register values or setting the mode in which the device will operate (e.g. burst mode or 
continuous mode). In particular, the microsequencer 46 is configured by software at start up and 
configuration of the microsequencer 46 is intended to be static during the course of operation 
h (though this is not a necessary condition). The event handler 44 configuration is static for 

in continuous mode operation, and dynamic for burst mode to accommodate varying burst frequency 

IP. 

If! time plans. 

Jl0 The primary purpose of the event handler 44 is to schedule the processing of burst 

data transmission/arrival in the modem 30. (Continuous data is treated as a special subset of burst 
data). In addition to being able to initiate sending/receiving bursts of data, the event handler 44 
has the ability to perform various ALU operations, and to perform conditional or unconditional 
branches. The ALU and branch operations are performed simultaneously, which allows for 
20 greater code density than would otherwise be possible. 

The instruction set is divided into general purpose and modem control instructions. 
There are 8 16-bit read/write registers, and 8 16-bit read-only registers. All instructions occupy 
one 48-bit word in memory. The instruction set summary is shown in Figure 3. The event 
handler 44 memory is a single-port, synchronous, IK * 48 RAM. 
25 Type 1, general-purpose instructions (bits 47:46=00) are comprised of an ALU 

instruction and a two-way branch instruction. These ALU instructions are similar to standard 
ARM RISC processor ALU instructions. Note that the second operand always passes through a 
programmable barrel shifter before being applied to the ALU. 
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For each operation, the ALU computes a new result and the flags associated with 
that result (Negative, Z=zero, C=carry 5 V=overflow). The results of the ALU operation are 
stored in the destination register only if the «W flag is asserted for that instruction. The ALU 
flags are updated only if the 'S' flag is asserted. 

The results of the ALU operation are written to a destination register (Rd). The 
destination register may be any of the 8 read/write registers (R0-R7). Operand 1 (Rn) is always 
aregister, and may be any of the 16 registers. Operand 2 is either an immediate value 0=1) or 
a register value (1=0), and is passed through a programmable barrel shifter to yield a 16-bit result. 

In general, each ALU instruction performs the following operation: 

result = fnCRn, shift(op2)) 

Rd <= result if W else no change 

{N.Z.C.V} <= flags (result) if S else no change 



Standard ALU RISC and branch code operations are supported. The branch 
component of the instruction allows a conditional branch to happen based on the result of the 
previous ALU instruction. Each branch instruction has an address offset to jump to in the case 

■? the condition passes, and a separate address offcet to jump to in the case the condition fails. This 

P 

f20 mechanism only allows for relative branches. 

Register Access instructions (bits 47:46=01), as shown in Figure 4, are provided 
to allow reading or writing arbitrary registers within the modem 30. The modulator air interface 
processor 40 can only control registers within the modulator 36, and the demodulator 38 air 
interface processor 42 can only control registers within the demodulator 38. This facility is used 

25 to enable/disable internal ASIC blocks, and to control external devices that need to be 
manipulated on a real-time basis, such as RF frequency select for MF-TDMA systems. It is not 
intended for static configuration, which is better handled via the processor interface (although it 

can be performed here as well). 

Rhi provides the top 16 bits of the 24 bit address. Rio (bit 44=0) or immjo (bit 
30 44=1) provides the bottom 8 bits. For a write operation (bit 45=0), the 32 bit data is contained 
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directly in the lower bits of the instruction. For a read operation (bit 45=1), the bottom 3 bits 
encode the number of the destination register. The register access occurs over the internal HCPU 
bus. 

Data scheduling instructions (bit 47=1), as shown in Figure 5, are the means by 
which bursts of data are transmitted or received by the modem 30. Each of these instructions is 
an entry that maps time indices to actions. Time indices are specified in clock ticks relative to 
the start of a super-frame. Time index 0 is determined via the PCR algorithm (PCR offset). 
Actions are pointers to microcode instruction sequences. With this scheme, it is not necessary 
to count frames or even timeslots, only superframes. 

For the execute phase of a data scheduling instruction, the event handler 44 will 
wait until the current time (time index relative to super-frame start) is approximately equal to the 
trigger time. (It can only wait for the times to be approximately equal because the event handler 
44 runs off the byte clock, whereas the current time is a counter that runs off the sample clock.) 
When the trigger time is reached, a start command is sent to the microsequencer 46, which will 
■15 begin running at the address specified in "microsequencer address". 

A time offset of 3 2'hFFFF_FFFF is a special code indicating that this event is to 
be processed immediately. The microsequencer address 0 is a special code indicating that the 
"f start command should not be sent. 

If the trigger flag is set, the time offset in the current event is passed to the 
20 preamble insert module (not shown) in the modulator 36, or direct sampling module (not shown) 
in the demodulator 38. 

Bursts can be conditional on the availability of data in a certain queue. In this 
case, the T>' flag must be set to 1, and 'Q' must be set to the number of the data queue which 

must contain data (0 DATA1, 1 -> DATA2, etc). 
25 For burst mode applications, the air interface processor 32 provides a special 

BURST instruction, as shown in Figure 6, which is used to specify special information related 

to the following burst of data. 

The contents of the burst info field are different for the modulator 36 and 
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demodulator 38. For the modulator 36, as shown in Figure 7, this field is used to select which 
preamble is to be used for the following burst (PS). Up to four preambles may be defined. For 
MF-TDMA applications, the burst info field contains frequency information that is used to 
reprogram the DDS or Fractional-N counter. 
5 For the demodulator 38, as shown in Figure 8, the burst info field is used to select 

the expected preamble for the mcoming burst (PS). Up to four preambles may be defined. It also 
contains the length of the expected burst. The SB7016 tags all incoming bursts with an arbitrary 
user ID, which the MAC layer software can use to correlate received bursts with expected bursts 
in the BFTP. The user ID is specified in the burst info field. 
!j0 Figure 9 shows a typical processor wait instruction. 

The microsequencer 46 is responsible for sending commands to the frame 
formatter 50/ deformatter 52. On the modulator 36, this builds up a frame of data on a byte-by- 



f=5 

III byte basis. 
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The core of the microsequencer 46 design is based on a modified version of the 
%5 AMD2910 micro-program sequencer. The original 291 0 is a 12 bit sequencer with a 32 word 
stack, and is capable of conditional branching, subroutine calls, and looping. The microsequencer 
46 in the air interface processor 32 is a 10 bit sequencer, but adds some powerful instructions, as 
shown in Figure 10, to perform multi-way conditional branching, among other things. 

The number of microcode sequences is limited only by the available sequence 
20 RAM (SeqRAM) available. The SeqRAM is a single-port synchronous IK * 32 RAM. 

The microsequencer 46 has a program counter (PC), which is initially set by the 
event handler 44. When it is instructed to start by the event handler 44, it shall begin executing 
the instructions in SeqRAM at the specified address, until such time as a JZ (jump-to-zero) 
instruction is found. 

25 The memory format for the modulator microsequencer 46 is shown in Figure 1 1 . 

The EMIT field is used as an argument to the OPCODE field, and is used for 
branch addresses or to load the internal counter. The SR field (scrambler reset) can be used to 
reset the scrambler at any time. 
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The FORK instruction, which is an addition to basic 2910 instruction set, uses the 
value formed by the fork_cc(3:0) vector as the basis for a 16-way branch. For example, if the 
value of fork_cc is 12, the microsequencer 46 will advance its program counter by 12. 

The fork_.ee value is updated every clock cycle based on the configuration 
circuitry shown in Figure 12. Each bit in fork_cc is derived from a programmable look-up table. 
A 5-bit value is used as the index to this look-up table. 















FORK LUT 
0 


insert jDcr 


end of 
message in 
queue 1 


counter < 
threshold 


counter 
threshold 


r0 


FORK LUT 
1 


insert_pcr 


end of 
message in 
queue 2 


counter < 
threshold 


counter 
threshold 


rl 


FORK LUT 
2 


insert_pcr 


end of 
message in 
queue 3 


counter < 
threshold 


counter 
threshold 


r2 


FORK LUT 
3 


insert_pcr 


end of 
message in 
queue 4 


counter < 
threshold 


counter 
threshold 


r3 



Table 1: FORK LUT Indices 
Programming the FORK instruction is a rather convoluted process, as it involves 
three layers of indirection. The FORK instruction is essentially a "case" statement. The idea is 
to generate a 4-bit value (fork_cc) to create an offset of 0 to 15. Each bit of fork_.ee is derived 
from the corresponding FORK LUT. Each FORK LUT is indexed by the 5-bit number formed 
by the concatenation of the conditions shown in Table l. The conditions rO, rl, r2, and r3 are bits 
from the R7 register in the event handler 44. The R7 bit select register can be used to select 
among the lower 8 bits of the R7 register. Refer to Figure 12 for more details. The FORK 
instruction, as illustrated in Figure 12, is implemented in hardware using memory means for the 
lookup tables and multiplexers to define corresponding functions fork_cc(0) to fork_cc(3). By 
memory means, we include any suitable storage means deluding hardware circuits such as read- 
only memory. This hardware implementation allows parallel decision making resulting in a much 
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more efficient and faster solution than a corresponding software solution, for example, sequential 

conditional statements. 

For example, suppose we wanted fork_cc(0) to evaluate as true whenever 
insertjcr and counter=threshold are both true. This condition can be expressed as lxxlx, 
which means that bits 4 and 1 must be 1 , and the other bits are don't cares. In this case, we would 
program the bits in the LUT that match lxxlx with 1, as shown in Figure 13, and the others with 
0. The value generated is 32'hCCCC_0000. 

In this example, fork_cc(0) is a boolean function of the 5 conditions of Table 1 and 
its values are defined by the lookup table of Figure 13. For example, referring to the second row 
of 13, fork_cc(0)(0,0,0,0,l) is 0 as indicated by the lookup value in the "match" column. Of 
course, referring to Table 1, the arguments 0,0,0,0,1 represent the conditions: insert_pcr is false; 
end of message in queue 1 is false; counter < threshold is false; counter = threshold is false; and 
11 r0 is true, respectively. Changing the lookup values in the lookup table of Figure 1 3 will change 
5i the corresponding function fork_cc(0). In that sense, a function such as fork_cc(0) can be 
configured by setting the lookup values of the corresponding lookup table. Note that we use 
"function" to include the possibility that "don't care" relationships may exist, as illustrated in the 
example. The vector function fork_cc(3:0) is simply the vector equivalent of fork_cc(3) to 
fork_cc(0). 

In the example of the present embodiment, it is desirable to have 16 way 
20 branching, based on a 5 bit index value. It is, of course, fully contemplated that multi-way 
branching is possible for fewer or more than 16-way branching and the invention is not confined 
to 5 bit index values (i.e. based on 5 conditions) and that other sizes of index values are possible. 

The present example illustrates how the FORK instruction can be used to program 
a microsequencer. However, it is fully contemplated that the FORK instruction can be used in 
25 programming any suitable microprocessor. 

The condition codes (CCSEL) for conditional branches (for example, CJV) in the 

microsequencer 46 are hard-coded as follows: 
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11 



12 



13 



14 



15 



counter == threshold 



counter < threshold 



counter <= threshold 



insert per ==1 



find of message in queue 1 



end of message in queue 2 



end of message in queue 3 



end of message in queue 4 



insert per ==1 AND end of message in queue 1 



insert_pcr ==1 AND end of message in queue 2 
insert per ==1 AND end of message in queue 3 



insert_pcr ==1 AND end of message in queue 4 



value of R7(bit 9) 



value of R7(bit 8) 



Register R7 in the modulator 36 event handler 44 can be used to control the 
microsequencer 46 to some degree. Bits 8 and 9 of the R7 register are used to generate 
condition codes 14 and 15. Bits 0 to 7 of the R7 register, in conjunction with the static R7 Bit 
Select register, can be used as inputs to the FORK LUT. 

The read-only event handler 44 registers for the modulator 36 contain the 

following values: 
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R8 


Bvtes remaining in message, queue 1 


R9 


Bytes remaining in message, queue 2 


RIO 


Bvtes remaining in message, gueue 3 __ 


Rll 


Bvtes remaining in message, gueue 4 


R12 


Condition Code Register 


R13 


Event Handler Program Counter 


R14 


32Ti0000 0000 


R15 


32'hFFFF FFFF 



The definition of FFCMD (frame formatter command) is shown in Table 2. This 
instruction set is used to generate frames to be fed into the modulator frame formatter 50. As data 
or control words are inserted, they can be flagged with an attribute indicating whether or not they 
should be scrambled, and which outer code is to be used (ie. Reed-Solomon, CRC, or neither). 
If the SB bit is asserted in the microsequencer 46 instruction, the scrambler is bypassed. The 
value in the OC field is used to select which outer coding scheme is to be used (0-3). 

The frame formatter is also able to insert register values from the event handler 
44 into the data stream. This mechanism allows the generated data stream to be more dynamic 
than would otherwise be possible. When the event handler 44 issues a start command to the 
microsequencer 46, the contents of R0 to R7 are passed through a programmable barrel shifter 
and stored as inputs to the frame formatter 50. 
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o 


nop 


NOP 


1-16 


Insert Control Word 1-16 


CW1 - CW16 


17-24 


Insert Shifted Reqister 0-7 


R0-R7 


25 


Insert Oriqinal PCR 


PCRO 


26 


Insert Current PCR 


PCR 


27 


Insert Data from Queue 1 


DATA1 


28 


Insert Data from Queue 2 


DATA2 


29 


Insert Data from Queue 3 


DATA3 


30 


Insert Data from Queue 4 


DATA4 


31 


| Flush 


FLUSH 



Table 2: Modulator Command Set for Frame Formatter 



J!! The most common use of the barrel shifter is to align an 8-bit value in one of the 

[lj registers to the upper 8 bits of the 1 6-bit register value (inputs to the frame formatter 50 must be 
S MSB-aligned). The barrel shifter is configured as follows: 



1MB 




HBiii 






iililli 




NGNS 


R7 

shift 


R6 shift 


R5 shift 


R4 shift 


R3 shift 


R2 shift 


Rl shift 


R0 

shift 



□ Each Rx shift field is defined as follows: 









2'b00 = LSL (Rn, 

shift_by) 
2'b01 = LSR (Rn, 

shift_by) 
2'bl0 = ASR (Rn, 

shift_by) 
2'bll = ROL (Rn, 

shift _bv) 


shift_by 



1 o A simple microcode sequence to generate an MPEG frame for a base station could 

be programmed in the following manner. This sequence indicates that all bytes except for the 
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initial sync should be scrambled (".S") MPEG_FRAME: 





CONT 


CWl.OCl 


# 1 byte, 


typically 47h 




CONT 


CW2 . S . OC1 


# 1 byte 






CONT 


CW3.S.OC1 


# 1 byte 




5 


CONT 


CW4 . S . OCl 


# 1 byte 






LDCT 


182 DATA2 . S 


.OCl 


# send data from queue 




2, load counter 








loop: 


RPCT loop DATA2.S 


.OCl 


# continue pulling data 




from queue 


2 






10 




# 


until counter reaches zero; total = 




184 










3Z 


FLUSH 


# indicates end of burst; soft 




reset 









The device can act as a simple ATM segmentation engine by setting the control 
word to a 5-byte ATM header. Up to 16 simultaneous ATM connections can be handled in this 
manner (one per control word). 

ATM_CONN_l: 

CONT cwl.S.OCl # CWl = 5-bytes = { VPl/VCl=(a,b) 

} 

LDCT 2 NOP # 4 NOPs because CWl is 5 bytes 

loopl: RPCT loopl NOP 

LDCT 46 DATAl.S.OCl # send 48 bytes from queue 1 

loop2: RPCT loop2 DATAl.S.OCl 

JZ FLUSH 

Figure 14 illustrates a specific example illustrating the working of the event 
handler and microsequencer of the present invention. In the example there are three time slots 60, 
62, 64 which have been assigned to a terminal by the system. The first and second time slots 60, 
30 62 are normal time slots at times t = 200 and t = 400 respectively. The third time slot 64 is a 
bandwidth on demand time slot at time t = 900. Time is relative to the beginning 66 of the super 
frame as indicated in Figure 14 at t = 0. 
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Three events corresponding to time slots 60, 62, 64 are stored in the event handler 
44 as shown in Figure 1 5. At or near the time of the first event, t = 200, the event handler 44 
sends a request to the microsequencer 46, to execute a sequence of instructions or program to 
handle a normal time slot. 

Referring to Figure 16, the microsequencer 46 contains programs directed at 
different time slot requirements and standards. For example, a first program 68, identified by the 
logical name TS in Figure 16, is a program which will prepare a single ATM cell for transmission 
in a normal time slot. Note that Figure 1 6 illustrates the steps of each program at the highest level 
of abstraction for the purposes of the present example. Of course, the specific commands in the 
1J program consist of instructions from the instruction set previously discussed. 
j| Figure 1 7 is a schematic drawing illustrating the functional relationship between 

^ the event handler 44, the microsequencer 46 and the devices or modules which they control. 

L_L 

Referring to Figures 16, 17 and 21, the first step of program TS 68 instructs the frame formatter 
50 to use a 4 byte header 102 in accordance with a normal time slot. Referring to Figure 19, 
different headers 72, 74 are stored as data within the frame formatter 50 itself. This facilitates the 
ability to configure the frame formatter 50 and to accommodate different transmission standards 
in accordance with the present invention. The specific 4 byte header 102 used by program TS 68 
is Header_l 72 stored in the frame formatter 50. A plurality of headers can be stored in the 
configurable frame formatter 50 and the number of headers is only constrained by the size of the 
20 storage space available and the choices made in implementation of the invention. 

The present invention is able to handle as input data either a raw data stream or 
formatted data such as ATM cells depending on how the device is programmed. In the present 
example, input data is packaged in 53 byte ATM cells and stored in the input data queue 80. The 
microsequencer 46 is kept informed of the status of the input data queue 80 as indicated by 
2 5 reference 8 1 . The next step of program TS 68 is to instruct the frame formatter 5 0 to extract from 
the input data queue 80 a 53 byte ATM cell for transmission. The frame formatter 50 then 
appends this ATM cell to the Header_l 72 to form the header and data portions 102, 104 of the 
formatted frame structure 100. 



in 



ru 

□ 
P 

E : 
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The program then instructs the forward error correction unit 82 to perform the 
necessary operations. Referring to Figure 18, forward error correction in the terminal modem 
includes Reed-Soiomon encoding, differential encoding, convolutional encoding, insertion of 
unique word and preamble insertion as is known in the art. Program TS 68 instructs the Reed- 
5 Solomon (RS) encoder 84 to perform RS encoding according to a suitable characteristic 
polynomial, for example, RS (204, 188, 16) illustrated in Figure 20 as polynomial J 94. The RS 
encoder 84 is, however, configurable and it contains instructions in accordance with different 
characteristic polynomials 94, 96 to facilitate different configurations in accordance with the 
present invention. 

Following RS encoding, the program instructs the differential encoder 86, 
$ convolutional encoder 88, and other modules 90, 92 to handle error correction coding. This 
U results in an additional 1 6 byte error control block 1 06 appended after the header and data potions 
102, 104 of the formatted frame structure 100 as illustrated in Figure 21 . Although not illustrated 

kit 

■ in the figures, a guard interval of one or more bytes may be appended to the end of the structure 

EH 

1 5 to prevent overlap between consecutively transmitted time slot structures. 

N Once program TS 68 of the microsequencer 46 has completed assembling the 

l M formatted frame structure 100, the structure 100 is passed onto the modulator 36 for transmission 

P 

O by antenna 83. 

Returning to the event handler 44, once it has instructed the microsequencer 46 
20 to handle the first event at time t = 200, the event handler 44 remains idle until the next event at 
time t = 400. At that time, the event handler 44 instructs the microsequencer 46 to handle the 
second event, which in the present example, requires another normal time slot. Accordingly, the 
event handler 44 instructs the microsequencer 46 to execute the program TS 68 which assembles 
a second one ATM cell data package with the next ATM cell in the input data queue 80 and 
25 passes the package onto the modem 36 for transmission. 

The event handler 44 is active again at the time t = 900 when event 3 requires a 
bandwidth on demand data transmission. Referring to Figure 16, a second program, program 
BOD 70 in the microsequencer 46 is directed to preparing a data package having 3 ATM cells for 
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transmission in a bandwidth on demand time slot. 

Program BOD 70 begins by instructing the frame formatter 50 to use a header 1 02 
in accordance with a bandwidth on demand time slot. This 4 byte header 102 has a structure 
similar to the header of a normal time slot and is represented as Header_2 74 in Figure 19. 
5 Program BOD 70 then instructs the frame formatter 50 to fetch from the input data queue 80 three 
ATM cells which are appended to the Header_2 74. 

Program BOD 70 then instructs the forward error correction unit 82 to perform 
coding and other operations needed to control errors. As in the case of program TS 68, an 
additional 16 bytes of data 106 are generated from this process and appended at the end of the 
i§ formatted frame structure 100 for transmission by the modem 36 using antenna 110. 

$ Of course, other frame formats not included in this example can be implemented 

HI 

^ as well. For example, another structure is the mini time slot structure which is used to transmit 

i : 

F= s , , . 

in small amounts of data not bandwidth efficient for the normal time slot structure. Mini time slots 

f I a 

n are typically implemented within the duration of one normal traffic time slot and always occur 
15 at the end of a frame period. The type of data accommodated by mini time slots include 
UJ information for management, signaling and ranging. 

fit Mini time slots can be accommodated in the device of the previous example by 

P programming the event handler 44 to recognize such events and including a program in the 
microsequencer 46 to build a suitable data structure, with corresponding changes in other modules 
20 such as the inclusion of a new header in the frame formatter 50. 

Normal, mini and bandwidth on demand time slots are used by repetitive super 
frames in burst mode links. A characteristic of burst mode is that time slot size need not be 
constant and can vary depending on the type of time slot structure assigned by the system. Thus 
the event handler 44 is continuously modified by software in burst mode, depending on the burst 
25 frequency plan scheduled by the system. 

An alternative approach supported by the present invention is continuous link mode in 
which a fixed frame structure is always repeated by the event handler 44. Thus, the header 102 
always follows a single format, the data 104 remains a constant number of bytes and the size of 
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the error control block 106 is fixed. In effect, continuous mode link is a special case of burst 
mode link and the device of the present invention can be programmed to operate in this fixed 
way. 

With reference to Figures 14 to 18, although the example described above has 
5 been in respect of the transmit side of a modem, the invention applies equally to the receive side. 
Referring to Figure 22, details of a demodulator are illustrated. As noted earlier, a different 
microsequencer 146 can be used on the receive side. 

Data received using antenna 183 is demodulated by demodulator 136. The data 
is then decoded by FEC decoder 182 and processed by frame deformatter 150 before going to 
IP output queue 180. The actions of these components are controlled by event handler 44 and 
microsequencer 146. The microsequencer 146 is kept informed of the status of the output data 
queue 1 80 as indicated by reference 181. 



m 

i , 

LI! Figure 23 provides details of FEC decoder 182. Specifically, FEC decoder 182 

EH includes convolutional decoder 190 followed by differential decoder 188, sync detector 186 and 

%S Reed-Solomon decoder 1 84, as is well known in the art. 

nJ 

□ Furthermore, although the previous example has been with reference to a terminal 

H modulator, the present invention is equally applicable to the base station. Specifically, the 

r sis 

hardware Figures 2, 17 and 18 are the same for terminals and the base station, however, different 
20 modes are used. Similarly the present invention applies to the receive-side of the base station. 

The above-described embodiments of the invention are intended to be examples 
of the present invention. Alterations, modifications and variations may be effected the particular 
embodiments by those of skill in the art, without departing from the scope of the invention which 
is defined solely by the claims appended hereto. 



